Lebesgue's lemma

For Lebesgue's lemma for open covers of compact spaces in topology see Lebesgue's number lemma

In mathematics, Lebesgue's lemma is an important statement in approximation theory. It provides a bound for the projection error.

Statement

Let (V, ||ยท||) be a normed vector space, U be a subspace of V and let P be a linear projector on U. Then, for each v in V:

 \|v-Pv\|\leq (1%2B\|P\|)\inf_{u\in U}\|v-u\|.

See also